Budget
Niayesh Boutique Hotel
A new hotel with a nice inner courtyard and an OK restaurant serving standard fare. Nice and clean dorms. Bit difficult to find, but it's not far from Shah-e Cheragh Shrine. From the police station 300 metres or so up the road it's clearly signposted. Great value for money. Optional extras like tea and laundry are quite expensive, so make sure you settle on a price before agreeing to use additional services.
There are a few budget hotels located about 200m south of the roundabout at Arg-é Karim Khan.Darya Hotel is clean and 50,000 rials per night 5,000 tomans about four euro
Midrange
Parsian Hotel
Roodaki ave. tel:+98 711 2304965-69 . fax:+98 711 2331000
Parseh Hotel
22bahman st. tel:+98 711 2226600 . fax: +98 711 2223003
Shiraz Hotel reservation
Pardis reservation network
Apadana Hotel
Ahli st. tel:+98 711 2301336 & 2359322 . fax:+98 711 2301337
Aryo-Barzan Hotel
Roodaki ave. tel: +98 711 2247182-4 . fax: +98 711 2228959 (http://www.aryohotel.com)
Top end
Homa Hotel
Meshkinfam st., next to azadi park. tel:+98 711 2288000-9 . fax:+98 711 2288014 & 2288021 (http://www.homahotels.com...) - housed in the former intercontinental.
Pars International Hotel
Zand boulevard. tel:+98 711 2332255 . fax:+98 711 2307006 & 2336380 - highly recommended.
Persepolis International Hotel
Atlasi sq. , azadi blvd., tel: +98 711 2271280-94 . fax: +98 711 2280941 (http://www.persepolishotel.com)